بهینه سازی مسایل برنامه ریزی هندسی با محدودیت های معادلات رابطه فازی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
  • نویسنده عارفه علی پور
  • استاد راهنما علی عباسی ملایی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

در این پایان نامه، ابتدا روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگر ترکیبی ماکزیمم - مینیمم مورد مطالعه قرار می گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم های نقطه درونی و سیمپلکس برای حل آنها ناکارا هستند. برای به دست آوردن جواب بهینه این مساله با عملگر ترکیبی ماکزیمم - مینیمم، ابتدا آن را به یک مساله برنامه ریزی صفر-یک تبدیل کرده و آن را به کمک روش شاخه و کران حل می کنیم. در ادامه مسایل برنامه ریزی هندسی را با تابع هدف تک جمله ای و محدودیتهای معادلات رابطه فازی با عملگر ماکزیمم - مینیمم مورد مطالعه قرار می دهیم. مثال های عددی نشان می دهند که اگر اندازه مساله خیلی بزرگ نباشد, الگوریتم ارایه شده می تواند به نقطه بهینه برسد. پیدا کردن همه جواب های مینیمال معادلات رابطه فازی بویژه هنگامیکه تعداد متغیرها خیلی زیاد باشد، واقعا مشکل است. در این پایان نامه الگوریتمی برای مینیمم سازی یک تابع هدف با توانهای تک جمله ای با معادلات رابطه فازی طراحی می کنیم. به منظور کاهش محاسبات، یک ماتریس مقدار ساده را که شامل سهم هر متغیر در تابع هدف است را معرفی می کنیم. این ماتریس مقدار ساده به ما کمک می کند تا یک روند موثر و کارا را ایجاد کنیم و یک جواب بهینه را بدون پیدا کردن همه جواب های مینیمال ناحیه شدنی بدست آوریم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسایل بهینه سازی خطی با محدودیت های معادلات رابطه فازی

در این پایان نامه، قصد بر آن است که روش های حل مسایل مینیمم سازی یک تابع هدف خطی با محدودیت های معادلات رابطه فازی با عملگرهای ترکیبی ماکزیمم- مینیمم، ماکزیمم – ضرب، ماکزیمم -t - نرم ارشمیدسی اکید و ماکزیمم- t - نرم ارشمیدسی مورد مطالعه قرار گیرد. با توجه به اینکه مجموعه جواب های شدنی این نوع مسایل نامحدب است، لذا الگوریتم های سیمپلکس و نقطه درونی برای حل آن ها ناکارا هستند. برای به دست آوردن ج...

15 صفحه اول

بهینه سازی توابع خطی با محدودیت های معادلات رابطه فازی دو قطبی با استفاده از برنامه ریزی عدد صحیح

در این پایان نامه مسأله بهینه سازی با محدودیت های معادلات رابطه فازی دوقطبی با عملگر ترکیبی ماکسیمم- نرم مثلثی لوکاسویچ را مورد مطالعه قرار می دهیم. اگر چه حل این مسأله np- سخت است و سعی بر این است که این مسأله به یک مسأله بهینه سازی خطی عدد صحیح صفر- یک تبدیل شودو سپس از تکنیک های بهینه سازی عدد صحسح برای حل آن استفاده شود.

ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه‌...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023